ЗАДАЧА О НАЗНАЧЕНИЯХ

ЗАДАЧА О НАЗНАЧЕНИЯХ
(ASSIGNMENT PROBLEM) - задача о наилучшем распределении некоторого числа работ между таким же числом исполнителей при условии взаимно однозначного соответствия между мн-вами работ и исполнителей. При ее решении ищут оптим. назначение из условия максимума общей производительности, которая равна сумме производительностей исполнителей. Производительность каждого исполнителя при выполнении каждой из имеющихся работ задается заранее. Задача сводится к задаче программирования линейного. 3. о н. представляет собой частный случай трансп. задачи. Наиболее эффективным методом ее решения является венгерский метод, по которому исходя из частичного плана перевозок, за конечное числа итераций можно построить оптим. план перевозок. 3. о н. имеет много интерпретаций: распределение работ между механизмами, распределение целей между огневыми средствами для максимизации матем. ожидания числа пораженных целей или среднего ущерба и др.

Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению. 2004.

Игры ⚽ Поможем написать реферат

Смотреть что такое "ЗАДАЧА О НАЗНАЧЕНИЯХ" в других словарях:

  • Задача О Назначениях — задача об оптимальном распределении ряда работ между исполнителями при условии взаимного соответствия между множествами работ и исполнителей. Словарь бизнес терминов. Академик.ру. 2001 …   Словарь бизнес-терминов

  • Задача о назначениях — [assignment problem] вид задачи  линейного программирования, с помощью которой решаются вопросы типа: как распределить рабочих по станкам, чтобы общая выработка была наибольшей или затраты на заработную плату наименьшими (поскольку для каждой… …   Экономико-математический словарь

  • Задача о назначениях — [assignment problem] вид задачи  линейного программирования, с помощью которой решаются вопросы типа: как распределить рабочих по станкам, чтобы общая выработка была наибольшей или затраты на заработную плату наименьшими (поскольку для каждой… …   Экономико-математический словарь

  • задача о назначениях — Вид задачи линейного программирования, с помощью которой решаются вопросы типа: как распределить рабочих по станкам, чтобы общая выработка была наибольшей или затраты на заработную плату наименьшими (поскольку для каждой комбинации «рабочий… …   Справочник технического переводчика

  • ЗАДАЧА О НАЗНАЧЕНИЯХ — задача о наилучшем распределении некоторого числа работ между таким же числом исполнителей при условии взаимно однозначного соответствия между множествами работ и исполнителем. З.о н. представляет собой частный случай транспортной задачи.… …   Большой экономический словарь

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • Линейное программирование — [linear programming] область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны… …   Экономико-математический словарь

  • линейное программирование — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] линейное программирование Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между… …   Справочник технического переводчика

  • З — Забалансовое финансирование (Оff balance sheet finance) Забалансовые счета (Оff balance accounts) Зависимая компания (предприятие) (affiliated company) …   Экономико-математический словарь

  • Муравьиный алгоритм — Поведение муравьёв явилось вдохновением для создания метаэвристической технологии оптимизации Муравьиный алгоритм (алгоритм оптимизации подражанием муравьиной колонии, англ. ant colony optimization, ACO)  од …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»